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ABSTRACT 



This invention provides for the use of an index message in 
a Cell Broadcast Service. An index message is considered to 
be a special type of Cell Broadcast message which contains 
general information about actual broadcast messages. The 
index message is transmitted in a predetermined logical 
S-BCCH subchannel, and contains information elements 
such as (a) message overviews or summaries for each cell 
broadcast message, (b) information conceming emergency 
messages, (c) information concerning the language used in 
different broadcast messages, (d) an alphanumeric broadcast 
domain operator name and a specific operator greeting, (e) 
information concerning changes in broadcast messages, and 
(f) information concerning subchannels. 

23 Claims, 20 Drawing Sheets 
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S-BCCH LAYER 2 PROTOCOL FIELD SUMMARY 



FIELD NAMF 


1 FNRTH 
(BITS) 


v/Ai 1 irc 
V ALU La 


BC=BEGIN/CONTINUE 


1 


IDENTIRES THE TYPE OF L2 FRAME 
(0=BEGIN. 1=C0NTINUE). 


cir\ CI iD/^uAkikid ir\ 

blL;=bUDCHANNLL ID 


5 


UNIQUELY IDENTIFIES THE SUBCHANNEL 
THAT A L2 FRAME BELONGS TO (0...31). 


FDC=FRAME DOWN 
COUNTER 


8 


UNIQUaY IDENTIRES A L2 FRAME USED 
IN SENDING A FULL CYCLE OF 
SUBCHANNEL INF0RMATI0N(0...255). 


SSNSUBCHANNEL START 
INDICATOR 


1 


INDICATES WHETHER OR NOT A L2 FRAME 
IS THE RRST FRAME USED IN SENDING A 
CYCLE OF SUBCHANNEL INFORMATION 
tU=NO, 1 =Th.b ) 


SCN=S-BCCH CHANGE 
NOTIFICATION 


1 


TRANSITIONS WHETHER THERE IS A 
CHANGE IN THE CONTENT OF S-BCCH 
INFORMATION. A MOBILE STATION 
RESPONDS BY READING S-BCCH 
INFORMATION ON SUBCHANNEL 0. 


CU=CONTINUATION 
LENGTH INDICATOR 


7 


NUMBER OF BITS IN THE CURRENT L2 
FRAME USED TO CARRY INFORMATION 
FROM A PREVIOUSLY INITIATED L3 MESSAGE 


L3U=LAYER 3 LENGTH 
INDICATOR 


8 


VARIABLE LENGTH LAYER 3 MESSAGES 
SUPPORTED FROM 0 UP TO A 
MAXIMUM OF 255 OCTETS. 




V/ADIAQI r 

VAKIAoL±. 


Lvnifiinb A rOKTION^SOMc OR ALL^ Or 
THE LAYER 3 MESSAGE HAVING AN 
OVERALL LENGTH AS INDICATED BY L3U. 
THE PORTION OF THIS HELD NOT USED 
TO CARRY LAYER 3 INFORMATION IS 
RLLED WITH ZEROS. 


BI=BEGIN INDICATOR 


1 


0=No ADDITIONAL L3 MESSAGE PRESENT 
1=ADDTT10NAL L3 MESSAGE PRESENT. 


FIU£R=BURST RLLER 


VARIABLE 


ALL RLLER BFTS ARE SET TO ZERO. 


CRC=CYCLE 

REDUNDANCY CODE 


16 


SEE SECTION 5.2.6 
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INFORMATION ELEMENT 


REFERENCE 


TYPE 


LENGTH 


PROTOCOL DISCRIMINATOR 




M 


2 


MESSAGE VfPE 




M 


6 


R-DATA UNIT 




M 


16-* 


LANGUAGE INDICATOR 




0 


8 


BROADCAST DOMAIN ID 




0 


12 


S-BCCH CHANGE INFORMATION 




0 


68 


S-BCCH EMERGENCY MESSAGE MAP 




0 


36 



ncio 



INFORMATION ELEMENT 


REFERENCE 


TYPE 


LENGTH 


PROTOCOL DISCRIMINATOR 




M 


2 


MESSAGE TYPE 




M 


6 


SUBCHANNEL COUNT(N) 




M 


5 


SUBCHANNa INFO 




0 


27-* 



ncn 



INFORMATION ELEMENT 


REFERENCE 


TYPE 


LENGTH 


PROTOCOL DISCRIMINATOR 




M 


2 


MESSAGE TYPE 




M 


6 


SUBCHANNEL ID 




M 


5 



no. 12 
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INFORMATION ELEMENT 


REFERENCE 


TYPE 


LENGTH 


PROTOCOL DISCRIMINATOR 




M 


2 


MESSAGE TYPE 




M 


6 


NEXT SUBCHANNEL SCHEDULE 12* 
HYPERFRAMES CYCLE(N) 




M 


4 


SUBCHANNEL OCCURRENCE MAP 




M 


32 



nG.i3 



INFORMATION ELEMENT 


REFERENCE 


TYPE 


LENGTH 


PROTOCOL DISCRIMINATOR 




M 


2 


MESSAGE TYPE 




M 


6 


R-DATA UNIT 


6.3.6 


M 


16-* 


TELESERVICE SERVER ADDRESS 




0 


20-* 


USER ORIGINATING ADDRESS 




0 


20-* 


USER ORIGINATING SUBADDRESS 




0 


20-180 


USER ORIGINATING ADDRESS 
PRESENTATION INDICATOR 




0 


8 



RG.U 
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S-BCCH MESSAGES 


CODE (BINARY-DEC) 


MESSAGE INDEX 


10 1101-45 


SUBCHANNa CONRGURATION 


10 1110-46 


SUBCHANNEL OEUMITER 


10 1111-47 


SUBCHANNEL SCHEDULE 


11 0000-48 


R-DATA 


01 1010-26 


FIG.15 


HELD 


LENGTH 


SUBCHANNa ID 


5 


MEA 


3 


MEK 


3 


DATA COMPRESSION 


1 


STARTING MESSAGE § 


10 


LANGUAGE 


4 


BROADCAST MODE 


1 


USER GROUP TYPE 


0.2 


USER GROUP ID 


0,20.24,34 OR 50 



no.ie 
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INFORMATION ELEMENT 


TYPE 


LENGTH 


MESSAGE TYPE INDICATOR 


M 


2 


TOTAL § OF MESSAGES 


M 


10 


MESSAGES IN INDEX 


M 


6 


INDEX MESSAGE COUNT 


M 


6 


MESSAGE TYPE QUAURER (NOTE 1) 


0 


16-* 


MESSAGE SUMMARY (NOTE 1 AND NOTE 2) 


0 


26-* 


EMERGENCY MESSAGE SUMMARY (NOTE 1) 


0 


18-* 


OPERATOR NAME 


0 


16-* 


OPERATOR GREETING 


0 


20-* 


nG.17A 


PARAMETER TYPE 


CODE 


MESSAGE TYPE QUAURER 


1000 


MESSAGE SUMMARY 


1001 


EMERGENCY MESSAGE SUMMARY 


1010 


OPERATOR NAME 


1011 


OPERATOR GREETING 


1100 


FIG.17B 
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INFORMATION ELEMEhfT 


TYPE 


LENGTH 


MESSAGE TYPE INDICATOR 


M 


2 


MESSAGE REFERENCE 


M 


13 


TOTAL § OF MESSAGES 


M 


10 


MESSAGE § 


M 


10 


MANUAL ACKNOWLEDGMENT REQUEST 


M 


2 


RESERVED 


M 


3 


USER DATA UNIT 


M 


16-* 


MESSAGE PROVIDER 


0 


16-* 


CALL BACK NUMBER (NOTE 1) 


0 


20-* 


CALL BACK NUMBER PRESENTATION INDICATOR 
(NOTE 2) 


0 


8 


CALL BACK NUMBER ALPHA TAG (NOTE 2) 


0 


16-* 


RG.ISA 


PARAMETER TYPE 


CODE 


MESSAGE PROVIDER 


1101 


CALL BACK NUMBER 


0100 


CALL BACK NUMBER PRESENTATION INDICATOR 


0101 


CALL BACK NUMBER ALPHA TAG 


0110 


RG.ISB 
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FIELD 


LENGTH 


PARAMETER TYPE 




ADDRESS INFO 


16-* 


nG.19 


RELD 


LENGTH 


PARAMETER TYPE 


4 


LENGTH OF CALL BACK NUMBER ALPHA TAG 
IN OCTErS(N) (NOTE 1) 


4 


DISPLAY CHARACTER(IRA) (NOTE 2) 


8*N 


FIG.20 


RELD 


LENGTH 


PARAMETER TYPE 


4 


PRESENTATION INDICATOR 


1. . 


SCREENING INDICATOR 


2 



nG.21A 
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CODE 


FUNCTION 


00 


PRESENTATION ALLOWED 


01 


PRESENTATION RESTRICTED 


10 


NUMBER NOT AVAILABLE 


11 


RESERVED 


FIG.21B 


CODE 


FUNCTION 


00 


USER-PROVIDED. NOT SCREENED (NOTE 1) 


01 


USER-PROVIDED. VERIRED AND PASSED 


10 


USER-PROVIDED, VERIRED AND FAILED 


11 


NETWORK-PROVIDED 



FIG.21C 



HELD 


LENGTH 


PARAMETER TYPE 


4 


MESSAGE # 


10 


LENGTH OF EMERGENCY MESSAGE SUMMARY DATA 
IN OCTETS(N) (NOTE 1) 


4 


EMERGENCY MESSAGE SUMMARY DATA(IRA) 
(NOTE 2) 


8*N 



nG.22A 
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VALUE 


FUNCTION 


00 0000 0000 


NO UNK TO SMS DELIVER message. 


00 0000 0001 


THE nRST SMS DELIVER message. 


« • • 


• • • 


11 1111 1111 


the 1023rd SMS DELIVER message. 



nG.22B 



value 


FUNCTION 


00 0001 


THE RRST SMS INDEX message. 


• ■ • 


■ • • 


11 1111 


the 63rd SMS INDEX message. 


all other values are reserved 



nG.23 



value 


FUNCTION 


00 


MANUAL ACKNOWLEDGMENT PROHIBITED (NOTE 1) 


01 


MANUAL ACKNOWLEDGMENT REQUESTED (NOTE 2) 


10 


MANUAL ACKNOWLEDGMENT PROVIDED (NOTE 3) 


ALL OTHER VALUES ARE RESERVED 



nG.24 
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VALUE 


FUNCTION 


00 0000 0001 


THE RRST SMS DELIVER message. 


• • • 


• • • 


11 1111 1111 


THE 1023rd SMS DELIVER MESSAGE. 


ALL OTHER VALUES ARE RESERVED 



nG.25 



HELD 


LZNGTH 


PARAMETER TYPE 


4 


LENGTH OF MESSAGE PROVIDER DATA IN 
OCTETS(N) (NOTE 1) 


4 


DISPLAY CHARACTER(IRA) (NOTE 2) 


a*N 



FIG.26 



VALUE 


FUNCTION 


00 0001 


ONE SMS INDEX MESSAGE. 


• • ■ 


• • » 


11 1111 


63 SMS INDEX MESSAGES. 


ALL OTHER VALUES ARE RESERVED 



nG.27 
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Fin n 


LLINom 


PARAMETER TrPE 


4 


MESSAGE TYPE QUAURER ID 


8 


MESSAGE # 


10 


LENGTH OF MESSAGE SUMMARY DATA 
IN OCTErS(N) (NOTE 1) 


4 


MESSAGE SUMMARY DATA(IRA) (N0TE2) 


8*N 



nG.28A 



VALUE 


FUNCTION 


0000 0000 


THE RRST MESSAGE TYPE QUAURER ID. 


0000 0001 


THE SECOND MESSAGE TYPE QUAURER ID. 


• » • 


• • • 


1111 1111 


THE 256th MESSAGE TYPE QUAUFIER ID. 


RG.28B 


VALUE 


FUNCTION 


00 0000 0000 


NO UNK TO SMS DELIVER message. 


00 0000 0001 


THE RRST SMS DELIVER message. 


• • • 


• • • 


11 1111 1111 


THE 1023rd SMS DELIVER MESSAGE. 



nG.28C 
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VALUE 


FUNCTION 


00 


SMS DELIVER 


01 


SMS INDEX 


ALL OTHER VALUES ARE RESERVED 



nG.29 



HELD 


LENGTH 


PARAMETER TYPE 


4 


MESSAGE TYPE QUAURER ID 


8 


LENGTH OF MESSAGE TYPE QUAURER DATA 
IN OCTErS(N) (NOTE 1) 


4 


MESSAGE TYPE QUAURER DATA(IRA) (N0TE2) 


8*N 



nG.30A 



VALUE 


FUNCTION 


0000 0000 


THE RRST MESSAGE TYPE QUAURER ID. 


0000 0001 


THE SECOND MESSAGE TYPE QUAURER ID. 


• • ■ 


• • • 


1111 1111 


THE 256th MESSAGE TYPE QUAURER ID. 



nG.30B 
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HELD 


LENGTH 


PARAMETER TYPE 


4 


LENGTH OF OPERATOR GREETING DATA IN 
OCTErS(N) (NOTE 1) 


8 


OPERATOR GREEHNG DATA(IRA) (NOTE 2) 


8*N 


FIG.31 


HELD 


LENGTH 


PARAMETER TYPE 


4 


LENGTH OF OPERATOR NAME DATA IN 
OCTETS(N) (NOTE 1) 


8 


OPERATOR NAME DATA(IRA) (NOTE 2) 


8*N 



nG.32 



VALUE 


FUNCTION 


00 0000 0001 


ONE SMS DELIVER message. 


• • • 


• • • 


11 1111 1111 


1023rd SMS DELIVER messages. 


Aa OTHER VALUES ARE RESERVED 



nG.33 
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RELD 


LENGTH 


LENGTH INDICATOR (IN OCTETS) (N) 


8 


ENCODING IDENTIRER 


5 


RESERVED 


3 


USER DATA 


(N-1)*8 



nG.34A 



VALUE 


RJNCTION 


00001 


IRA. AS SPECIRED BY TABLES 5 AND A- 1 OF ITU 
RECOMMENDATION T.50 (1992) 


00010 


USER SPECIRC 


ALL OTHER VALUES ARE RESERVED 



nG.34B 
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X 

1 . 1 




INUt 




SMS 




SMS DELIVER 


TOT. § OF MSGS ' 
=4. 

MESSAGE § = A 


SMS DELIVER 


TOT. # OF MSGS ! 
=4. 

MESSAGE # = 3 i 


SMS DELIVER 


TOT. § OF MSGS ! 
=4. 

MESSAGE # = 2 ; 


SMS DELIVER 


TOT. § OF MSGS' 
=4. 

MESSAGE # = 1 i 


SMS INDEX 


!tOT. # OF MSGS' 
; =4. MSGS IN 
:iNDEX=1. INDEX i 
MSG C0UNT=1 



1 . 1 




:live 








SMS DELIVER! SMS 


TOT. # OF MSGS ! 
=4. 

MESSAGE # = 1 ; 


WPP 


CO ^ 

o 

<a II 


SMS DELI 


TOT. # OF K 
=4, 

MESSAGE # 


\/rp 
VLK 


cn to 

^ II 


SMS DEL 


TOT. # OF 
=4. 

MESSAGE § 


SMS DELIVER 


TOT. # OF MSGS ' 
=4. 

MESSAGE # = 2 ; 


SMS DELIVER 


TOT. § OF MSGS ' 
=4. 

MESSAGE # = 1 : 





CD 
IT) 

d 
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UlLL 




SMS 




SMS DELIVER 


TOT. # OF MSGS ! 
=20, 

MESSAGE # = 3 ; 


DELIVER 


1 OF MSGS 
^GE # = 2 


SMS 


TOT. i 

=20, 

MESS/ 


SMS DELIVER 


TOT. # OF MSGS ! 
=20. 

MESSAGE # = 1 : 


SMS INDEX 


TOT. § OF MSGS ! 
=20, MSGS IN : 
INDEX=2, INDEX I 
MSG C0UNT=2 


SMS INDEX 


TOT. # OF MSGS! 
=20, MSGS IN ; 
INDEX=2, INDEX ! 
MSG C0UNT=1 '■■ 
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MOBILE STATION AND NETWORK HAVING 
HIERARCHICAL INDEX FOR CELL 
BROADCAST SERVICE 

CLAIM OF PRIORITY FROM A COPENDING 
PROVISIONAL PATENT APPLICAnON 

Priority is herewith claimed under 35 U.S.C. §119(e) from 
copending Provisional Patent Application 60/025^94, filed 
Sep. 6, 1996, entitled "Mobile Station and Network Having 
Hierarchical Index for Cell Broadcast Service", by M. 
Uetsalmi et al. The disclostire of this Provisional Patent 
Application is incorporated by reference herein in its 
entirety. 

FIELD OF THE INVENTION 

This invention relates generally to radiotelephones and, in 
particular, to radiotelephones or mobile stations such as 
those capable of operation with a cellular network and/or a 
personal commtmications network. 

BACKGROUND OF THE INVENTION 

In one presently ^ecified air interface standard (IS- 136) 
a Short Message Service Broadcast Channel (S-BCCH) is 
specified for use in sending point-to-multipoint messages to 
mobile stations, such as radiotelephones. A maximum num- 
ber of 15 slots per Superframc may be assigned to the 
S-BCCH logical channel. The S-BCCH is considered as a 
continuous channel even if more than one slot is allocated to 
the S-BCCH. 

The SMS frame may be defined as a sequence of 24 
Superframes which are aligned with a Hyperframe (RF) 
counter. Thus, the number of slots assigned to the SMS 
frame are 0, 24, 48, 72, depending on how many slots per 
Superframe are assigned to BCCH. 

The Hyperframe (HF) counter and a Primary Superframe 
(SF) indicator can be provided in the BCCH. These two 
counters together (2*HF Counter+Primary SF indicator) 
constitute a Superframe counter. ASMS frame is defined to 
be a single complete cycle (0-23) of the SF counter. The 
SMS frame is aligned to start at a HF counter value of 0, and 
also when the Primary Superframe indicator equals 0, The 
SF coimter provides SMS frame synchronization informa- 
tion to the mobile station. 

SMS subchannels are defined to allow different repetition 
cycles for different messages. Each subchannel has its own 
repetition cycle defined in terms of units of SMS frames. 
SMS frames are grouped into the SMS subchannels. Within 
each subchannel, a repetition cycle is defined (in imits of 
SMS frames) with which the SMS broadcast message 
sequences contained in the SMS sub-channel are repeated. 
The SMS broadcast subchannel cycle may range from 1 to 
N SMS frames in length. Within each subchannel, the first 
S-BCCH slot within each SMS frame contains a header that 
describes the structure of the subchannel. Up to four sub- 
channels may be defined. If more than one subchannel 
exists, the subchannels are time-multiplexed onto the 
S-BCCH channel on a SMS frame basis. If a SMS subchan- 
nel block is defined to consist of one SMS frame from each 
subchannel, placed in ascending order of subchannel 
number, then the multiplexed subchannels can be defined as 
the repetition of these subchannel blocks. The number of 
subchannels and the identity of the subchannel to which an 
SMS frame belongs are specified in the SMS frame header. 

According to SMS header information found in the first 
slot in any SMS frame, the set of messages in SMS(i) may 
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Span M(i) number of SMS frames before a cycle is com- 
pleted. M(i) is the length of the sub-channel cycle. The SMS 
frame number within the subchannel cycle is referred to as 
the phase of the subchannel cycle. 
5 A number of different BCCH message categories can be 
defined by network operators. These include Emergency 
Information messages. Time and Date messages, Overload 
Class messages, System Identity messages, and Broadcast 
messages. Each BCCH message typically includes a number 
10 of fields of information. These fields can include: a Protocol 
Discriminator field, a Message Type field, a SMS Message 
ID field, and a Text Message Data field. 

The Broadcast Message category field is coded to provide 
a number of different types of message category identifiers. 
These include, by example, emergency numbers and road- 
side information, toll gate information, airline departure/ 
arrival information, weather-related information, news, and 
financial information. 

There exist at least two previous proposals to enable a cell 
broadcast SMS operation (i.e., PN3011 (Apr. 8, 1994) and a 
6/95 S-BCCH proposal). However, neither of these previous 
proposals provides a totally satisfactory method to manage 
and facilitate the access to, and use of, S-BCCH messages. 

OBJECTS OF THE INVENTION 

It is thus a first object of this invention to provide an 
improved method for providing a cell-based broadcast ser- 
vice. 

30 It is another object of this invention to provide enhance- 
ments to existing or proposed S-BCCH protocols so as to 
facilitate the ease of use of the cell broadcast service. 

It is one further object of this invention to define and 
provide index messages that contain information about cell 
broadcast messages so as to facilitate the ease of use of the 
cell broadcast service. 

SUMMARY OF THE INVENTION 

^ The foregoing and other problems are overcome and the 
objects of the invention are realized by methods and appa- 
ratus in accordance with embodiments of this invention. A 
method of this invention is disclosed for operating a cellular 
network and mobile station for transmitting and receiving, 
respectively, cell broadcast messages. 

More particularly, this invention provides for the use of an 
index message in a Cell Broadcast Service. An index mes- 
sage is considered herein to be a special type of Cell 
Broadcast message which contains general information 

50 about actual broadcast messages. The index message is 
transmitted in a predetermined logical S-BCCH subchannel, 
and contains information elements such as (a) message 
overviews or summaries for each cell broadcast message, (b) 
information concerning emergency messages, (c) informa- 

55 tion concerning the language used in different broadcast 
messages, (d) an alphanumeric broadcast domain operator 
name and a specific operator greeting, (e) information con- 
cerning changes)in broadcast messages, and (f) information 
concerning correct subchannels. By receiving the index 

50 message, a user of the mobile station can gain access to 
selected ones of the cell broadcast messages. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The above set forth and other features of the invention are 
65 made more apparent in the ensuing Detailed Description of 
the Invention when read in conjunction with the attached 
Drawings, wherein: 
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FIG. 1 is a block diagram of a mobile station that is 
constructed and operated in accordance with this invention; 

FIG. 2 is an elevational view of the mobile station shown 
in FIG. 1, and which further illustrates a cellular commu- 
nication system to which the mobile station is bidirectionally 
coupled through wireless RF links; 

FIGS. 3 through 7 provide examples of various possible 
S-BCCH frames; 

FIG. 8 summarizes the fields comprising layer 2 protocol 
frames for S-BCCH operation; 

FIG. 9 illustrates a SPACH Header A; 

FIG. 10 illustrates the format of a Message Index 
S-BCCH message in accordance with this invention; 

FIG. 11 illustrates the format of a Subchannel Configu- 
ration S-BCCH message; 

FIG. 12 illustrates the format of a Subchannel Delimiter 
S-BCCH message; 

FIG. 13 illustrates the format of a Subchannel Schedule 
S-BCCH message; 

HG. 14 illustrates the format of an R-DATA S-BCCH 
message; 

FIG. 15 illustrates the format of a portion of a Message 
Type S-BCCH message; 

FIG. 16 illustrates the format of a Subchannel Info 
information element; 

FIGS. 17 A and 17B illustrate a SMS Index message used 
to support Broadcast SMS message index delivery in accor- 
dance with an aspect of this invention; 

FIGS. 18A and 18B illustrate a SMS Deliver message 
used to support mobile station terminated Broadcast SMS 
delivery in accordance with an aspect of this invention; 

FIGS. 19-34B illustrate the format of various information 
elements employed in the SMS Index and Deliver messages 
of HGS. 17A-18B; and 

FIGS. 35A-35C depict exemplary broadcast message sets 
in accordance with this invention. 

DETAILED DESCRIPTION OF THE 
INVENTION 

Reference is made to FIGS. 1 and 2 for illustrating a 
wireless user terminal or mobile station 10, such as but not 
limited to a cellular radiotelephone or a personal 
commimicator, that is suitable for practicing this invention. 
The mobile station 10 includes an antenna 12 for transmit- 
ting signals to and for receiving signals from a base site or 
base station 30. The base station 30 is a part of a cellular 
network comprising a Base Station/Mobile Switching 
Center/Interworking function or BMI 32. The BMI 32 
includes a Mobile Switching Center (MSG) 34. The MSG 34 
provides a connection to landline trunks when the mobile 
station 10 is involved in a call. In accordance with this 
invention the BMI 32 includes a Broadcast Message Center 
(BMQ 33 that formats and transmits messages and message 
index information on logical subdiannels of a forward 
digital radio channel, in accordance with the description that 
follows. 

The mobile station 10 includes a modulator (MOD) 14A, 
a transmitter 14, a receiver 16, a demodulator (DEMOD) 
16A, and a controQer 18 that provides signals to and receives 
signals from the transmitter 14 and receiver 16, respectively. 
These signals include signalling information in accordance 
with the air interface standard of the applicable cellular 
system, and also user speech and/or user generated data. The 
air interface standard is assumed for this invention to include 
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a physical and logical frame structure of a type that was 
described above, although the teaching of this invention is 
not intended to be limited only to this specific structure, or 
for use only with an IS- 136 compatible mobile station, or for 

5 use only in TDMA type systems. 

A user interface includes a conventional earphone or 
speaker 17, a conventional microphone 19, a display 20, and 
a user input device, typically a keypad 22, all of which are 
coupled to the controller 18. It is understood that the 
controller 18 includes the circuitry for implementing the 
audio and logic functions of the mobile station. The keypad 
22 includes the conventional numeric (0-9) and related keys 
(#,*) 22a, and other keys 22b used for operating the mobile 
station 10. These other keys 22b may include, by example, 

15 a SEND key, various menu scrolling and soft keys, and a 
PWR key. The mobile station 10 also includes a battery 26 
for powering the various circuits that are required to operate 
the mobile station. 

The mobile station 10 also includes various memories, 
shown collectively as the memory 24, wherein are stored a 
plurality of constants and variables that are used by the 
controller 18 during the operation of the mobile station. For 
example, the memory 24 stores the values of various cellular 
system parameters and the number assignment module 
(NAM). An operating program for controlling the operation 
of controller 18 is also stored in the memory 24 (typically in 
a ROM device). The memory 24 may also store data, 
including point-to-point SMS messages and cell broadcast 
information, that is received from the BMI 32 prior to the 
display of the messages to the user. 

It should be understood that the mobile station 10 can be 
a vehicle mounted or a handheld device. It should fiirther be 
appreciated that the mobile station 10 can be capable of 
operating with one or more air interface standards, modu- 
lation types, and access types. By example, the mobile 
station may be capable of operating with any of a number of 
other standards besides IS- 136, such as GSM and IS-95 
(CDMA). It should thus be clear that the teaching of this 

^ invention is not to be construed to be limited to any one 
particular type of mobile station or air interface standard. 

The operating program in the memory 24 includes rou- 
tines to present messages and message-related functions to 
the user on the display 20, typically as various menu items, 

45 The memory 24 also includes routines for implementing the 
methods described below, in conjunction with a suitable 
controller and memory located in the BMI 32. That is, the 
mobile station 10 and BMI 32 cooperate to implement the 
improved cell broadcast service and functions described 
below. Incorporated by reference herein is revision 0 of 
IS-136 (published IS-136 integrated with the published 
Addendum-contribution TR45 3. 6/95 .05. 17.07). 

The Cell Broadcast service is but one of various cellular 
services provided by cellular network operators. With the 

55 Cell Broadcast service, ^ort text messages can be broadcast 
to mobile stations, and can be received by any mobile 
stations within a certain area. There are different kinds of 
broadcast messages, and the user may be able to select 
which topics or message types to receive. Reference in this 

50 regard can be had to commonly assigned U.S. patent appli- 
cation Ser. No.: 08/499,165, filed Jul. 7, 1995, entiUed 
"Radiotelephone User Interface for Broadcast Short Mes- 
sage Service**, by Seppo Alanara (one of the inventors of the 
subject matter of this patent application). 

65 This invention beneficially provides for the use of an 
Index Message in a Cell Broadcast Service. An Index 
Message is considered herein to be a special type of Cell 
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Broadcast message that coatains informatioa about actual 
broadcast messages being transmitted on other subchannels 
within a given cell associated with a base station 30 of the 
cellular communication system. As will be made apparent 
below, the Index Message contains information elements 5 
such as (a) message overviews or summaries for each cell 
broadcast message, (b) information concerning emergency 
messages, (c) information concerning the language used in 
different broadcast messages, (d) an alphanumeric broadcast 
domain operator name and a specific operator greeting, (e) lO 
information concerning changes in broadcast messages, and 
(f) information concerning correct subchannels. 

The use of the cell broadcast-related Index Messages, in 
accordance with this invention, provides a number ,of 
advantages over the prior art methods for broadcasting 15 
messages to mobile stations. These advantages include, but 
are not limited to, (a) providing quick and easy access to the 
actual broadcast messages, (b) providing a quick and secure 
way to indicate emergency messages, (c) providing a pos- 
sibility to support multiple languages, (d) providing an 20 
efficient way to provide information about the service pro- 
vider and message originator, (e) generally facilitating the 
case of use of the Cell Broadcast service for both users and 
service providers, and (f) increasing the speed and efficiency 
of user operations, thereby reducing network traffic and 25 
lowering the battery consumption of the mobile station. 

This invention is thus directed primarily to the definition, 
structure, and use of a hierarchical index for Cell Broadcast 
messages. 

The use of the Index Message of this invention provides 
at least the following new features to the air interface. First, 
message overviews or summaries for each layer 3 message 
arc included in the subchannel 0 layer 3 index message to 
provide an eflScient way for the end user to select layer 3 
messages to be acquired. Second, the meaning of each 
message qualifier is dynamically defined, thereby enabling 
an essentially unlimited number of distinct meanings. Third, 
a distinct emergency message indication in the layer 3 index 
•provides a mechanism to force the mobile station to acquire ^ 
emergency messages and to differentiate the emergency 
message presentation from other messages. Fourth, the 
Index Messages provide multi-language support on a per 
subchannel basis. Such multi-language support enables 
separate layer 3 indexes and layer 3 messages for different 
languages. Fifth, the Index Messages provide support for an 
alphanumeric broadcast domain operator name and a spe- 
cific operator greeting, and also provide support for a 
message originator name on a per message basis. Sixth, 
when there is a change in messages only the layer 3 index 
messages from subchannel 0 are reqmred to be read in order 
to obtain an overview of the change. When a change has 
occurred only the layer 3 Index Messages may continue 
from subchannel 0 to subchannels 2 through 31. Seventh, 
messages that are up to 15 character long (or shorter) may 
be included in the layer 3 index, and thus no separate 
broadcast messages are required for these relatively short 
messages. The index number of the first message for each 
subchannel (subchannels 2 through 31) enables the mobile 
station to read the correct subcdiarmel when a specific layer ^ 
3 message is to be acquired. 

The structure of the Index Message in accordance with 
this invention is described in detail below. 

With regard to the user interface function and 
implementation, multi-selection lists can be employed to 6S 
select desired messages for display on the display 20. By 
example, the user may select the groups to be displayed 
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(which can be a part of stored user settings), after which the 
user can select the specific messages to be read from the 
selected groups. 

The S-BCCH protocol structure described below has the 
following attributes, features and advantages. 

From 1 to 32 distinct S-BCCH subchannels may be 
defined where the volume of the broadcast information and 
the required modes of the operation (e.g. user group and/or 
encrypt messages) determine the total number of the sub- 
channels supported. 

The amount of bandwidth per subchannel is variable and 
therefore may be assigned as needed (bandwidth on 
demand). Each subchannel has an upper limit of 256 layer 
2 frames (about 2560 octets). For 32 subchannels this 
translates to an upper limit of about 81.92k octets of 
information. 

In the preferred embodiment of this invention the Sub- 
channel 0 is dedicated to providing the following informa- 
tion: 

total number of subchannels activated; 

occurrence of subchannels on a per 12 Hyperframes basis; 

applicability of message encryption algorithm and key 

information on a per subchannel basis; 
applicability of user group operation on a per subcharmel 

basis; 

user group IDs associated with-subchannels for which 

user group operation is enabled; 
applicability of data compression on a per subchannel 

basis; 

applicability of multi-language support on a per subchan- 
nel basis; 

layer 3 index to layer 3 messages; 

broadcast domain ID that serves to identify a logically 
distinct S-BCCH information set; 

subchannel change indication on a per subchannel basis; 
and 

the method of capture used for changes (supplemental 
changes either included or not included within sub- 
charmel 1) on a per subchannel basis. 

The S-BCCH protocol structure also includes the follow- 
ing attributes. 

Subcharmel 1 is dedicated to providing the messages 
associated with subchannels 2 through 31 that have been 
recently changed or modified. Subchannels 2 through 31 are 
dedicated to carrying the fiill set of S-BCCH messages. 

The layer 3 index message provides message qualifiers to 
define a unique message type — message qualifier pair for 
each S-BCCH message supported on subchannels 2 through 
31. A total of 256 distinct message qualifiers can be defined 
and the meaning of each message qualifier is dynamically 
defined. 

The use of data compression allows more and/or longer 
layer 3 messages on each subchannel that uses data com- 
pression. Also, search times for distinct messages are made 
shorter. 

The ordering of subchannels is flexible to allow for a real 
time emphasis to be placed on information changes/ 
additions as follows. When a cycle of subchannel 0 infor- 
mation is to be sent, the cycle starts in the first S-BCCH slot 
coincident with a hyperframe counter value of zero. Once 
started, subchannel 0 completes without interruption uising 
consecutive S-BCCH slots. Subchannel 1 may be started 
immediately after the completion of any subchannel, or may 
be started by interrupting a subchannel (other than subchao- 



07/27/2004, EAST Version: 1.4.1 



us 6,21 

7 

Del 0 or 1). Once started, subchannel 1 completes without 
interruption using consecutive S-BCCH slots. All remaining 
subchannels may be sent in any order, and are subject to 
interruption by subchannels 0 and 1. 

Upon camping on a DCCH the mobile station 10 first 
reads subchannel 0 to determine if it needs to acquire 
S-BCCH infonnation as follows. If the mobile station 10 
determines that a new broadcast domain has been entered it 
proceeds to acquire new S-BCCH information, including the 
layer 3 index as necessary. If a new broad cast domain ha s 
not been entered, and the S-BCCH information has changed, 
the mobile station 10 proceeds to acquire new S-BCCH 
information, including the layer 3 index as necessary. If the 
mobile station 10 determines that there is a new emergency 
message, the mobile station 10 acquires the message and 
indicates same to the user. 

When there is a change only the layer 3 index messages 
need to be read in order to obtain an overview of the change. 

A mobile station 10 in the process of acquiring S-BCCH 
information is informed of real time changes to S-BCCH 
information via a change indicator at layer 2, and responds 
by reading subchannel 0. A mobile station 10 that has 
already completed the acquisition of necessary S-BCCH 
information is also informed of real time changes to 
S-BCCH information via the change indicator at layer 2, and 
responds by reading subchannel 0. 

Each subchannel is transmitted using up to 256 layer 2 
frames. This translates to about 10 maximum length (255 
octet) layer 3 messages per subchannel, or, about 25 mes- 
sages per subchannel assuming 100 octets per message when 
no data compression is used. When data compression is used 
this translates to about 18 maximum length (255 octet) layer 
3 messages per subchannel, or about 4.0 messages per 
subchannel assuming 100 octets per message. 

The layer 2 protocol defined in support of S-BCCH 
operation allows the mobile station 10 to uniquely determine 
the start and end of a subchannel and to begin acquiring the 
content of a subchannel starting with any layer 2 frame 
belonging to that subchannel. 

Notification of a change in S-BCCH information at layer 
2 is generic in that it does not indicate the affected subchan- 
nels. The mobile station 10 proceeds to read subchannel 0 to 
determine the specific subchannels that have been affected. 
This approach to S-BCCH change notification on the 
SPACH and S-BCCH has the following impact. First, the 
changed S-BCCH information may be sent beginning in the 
superframe immediately following the superframe in which 
the S-BCCH change notification is first indicated. Second, 
so long as the BMI 32 does not frequently change the 
content of the S-BCCH then all Paging Frame Qass (PFQ 
mobile stations 10 will see and respond to the S-BCCH 
change notification. 

R-DATA and R-Data Unit are, used to carry layer 3 
information to provide usage of existing methods which are 
already defined for Point-lo-Point Short Message Service 
(SMS). 

A distinct emergency message indication in the layer 3 
index message can force the mobile station 10 to acquire 
emergency messages and to differentiate the emergency 
message presentation from other messages. 

Multi-language support in accordance with this invention 
enables separate layer 3 indexes and layer 3 messages for 
different languages. 

Message summaries for each layer 3 message included in 
the layer 3 index message provides an eflScient way for the 
end user to select layer 3 messages to be acquired. 

If a lengthy layer 3 index is required, the layer 3 index 
messages may continue from subchannel 0 to subchannels 2 
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through 31. Furthermore, messages 15 characters long or 
shorter may be wholly included in the layer 3 index message 
and, as a result, no separate messages are needed for these 
short messages. This conserves radio channel bandwidth. 

5 The index number of the first message for each subchan- 
nel (subchannels 2 through 31) enables the mobile station 10 
to read the correct subchannel when a specific layer 3 
message is to be acquired. 
This invention furthermore supports the sending of 

10 manual acknowledgements from the mobile station 10, in a 
manner similar to that defined for Point-to-Point SMS, and 
enables, for example, over-the-air votmg. 

The support of a call back number function enables the 
operator to sell advertisement time to companies that do 

15 business via phone. 

This invention also supports optional alphanumeric infor- 
mation concerning the system operator, for the entire broad- 
cast domain, and also optional alphammieric information 
about the originator of each layer 3 message on a per 

20 message basis enables separate broadcast domains and sepa- 
rate message providers to be differentiated to the end user. 

Having described a number of features and advantages 
provided by the teaching of this invention, a more detailed 
description of the invention now follows. 

25 S-BCCH 

These channels provide no addressing at layer 2 and, as 
such, a mobile station 10 in the process of acquiring 
S-BCCH information accepts all layer 2 frames associated 
with S-BCCH subchannels it has enabled. Upon entering the 

30 DCCH Camping state (see Section 6.2.3 of IS-136,1) the 
mobile station 10 first enables subchannel 0. When the 
mobile station 10 has completed the acquisition of subchan- 
nel 0, it enables other subchannels if further information is 
needed and requested by layer 3. When the mobile station 10 

35 has completed the acquisition of a full cycle of information 
from any given subchannel it disables that subchannel. 
When a complete layer 3 message is recovered from 
received frames, layer 2 sends a FDCCH Indication primi- 
tive to layer 3 and includes the following information: (1) a 

40 layer 3 message as defined in Section 6.4, (2) a Layer 3 
Length Indicator (L3LI) providing the layer 3 message 
length in octets, and (3) a BCCH (S-BCCH) message 
indication. 
S-BCCH Request 

45 The S-BCCH Request primitive is sent from layer 3 to 
layer 2, and is used to carry the layer 3 messages to be sent 
on the S-BCCH. The S-BCCH Request primitive includes 
the following protocol elements: (1) a layer 3 message as 
defined in Section 6.4, (2) a L3LIA Layer 3 Length 

50 Indicator, providing the overall layer 3 message length in 
octets (one L3LE per layer 3 message); and (3) a subchannel 
ID to identify the subchannel that a layer 3 message is 
associated with. 
S-BCCH Protocol 

55 The S-BCCH layer 2 protocol is used whenever a TDMA 
slot is used to carry S-BCCH information. The S-BCCH 
protocol provides support for up to a maximum of 32 distinct 
S-BCCH subchannels. The set of layer 3 messages compris- 
ing a S-BCCH subchannel is sent using up to 256 S-BCCH 

60 layer 2 protocol frames. A single S-BCCH layer 2 protocol 
frame is constructed to fit within a 125-bit envelope (see 
Section 4.4.3.1 of IS-136.1). An additional 5 bits are 
reserved for use as tail bits, resulting in a total of 130 bits of 
information carried within each S-BCCH slot. The layer 2 

65 protocol defined for S-BCCH operation supports only unac- 
knowledged operation. FIGS. 3 through 7 provide examples 
of various possible S-BCCH frames. A summary of the fields 
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comprising layer 2 protocol frames for S-BCCH operation is layer 3 message is to be sent, BI=0 is included immediately 

provided in FIG. 8. after the L3D ATA field, the rest of the frame is padded with 

S-BCCH Frame Usage FILLER, and the next layer 3 message is sent starting with 

BEGIN Frame another BEGIN frame. 

The BEGIN frame is used for starting the delivery of one 5 (C) If CLI indicates that the remainder of a continued 

or more layer 3 messages on any given subchannel of the layer 3 message fits entirely within the CONTINUE frame 

S-BCCH. The layer 3 message that constitutes the opening with from 1 to 8 bits remaining in the frame, and no other 

message of a full cycle of S-BCCH information for any layer 3 message is to be sent, BI=0 is included immediately 

given subchaimel is transmitted starting with a BEGIN after the L3DArA field and the rest of the frame is padded 

frame and occupies the first L3DArA field included in the lo with FILLER. 

BEGIN frame. Specific rules for the placement of layer 3 (D) If CLI indicates that the entire CONTINUE frame 

message information within a BEGIN frame are as follows. contains information belonging to a continued layer 3 

(A) If a layer 3 message fits entirely within the L3DArA message, the BI field is not present in the frame. 

field of a BEGIN frame with 9 or more bits remaining in the (E) A continued layer 3 message is completed using as 

frame, the Begin Indicator (BI) is included immediately after 15 many CONTINUE frames as necessary, 

the L3DArA field to indicate whether or not an additional S-BCCH Subchannel Management 

layer 3 message is started within the frame as follows: (1) if The S-BCCH logical channel carries SMS broadcast 

BI=0 no other layer 3 message is started and the rest of the information using up to 32 distinct S-BCCH subchannels 

frame is padded with FILLER; and (2) if BI-1 a L3LI field managed as described below. 

is included immediately after the BI field. The L3LI field is 20 (A) Each subchannel contains a sequence of up to 256 
then followed by another L3DArA field containing a portion S-BCCH layer 2 protocol frames used to carry a subchannel 
of the new layer 3 message determined by the number of bits specific message set. The ordering and periodicity of trans- 
remaining in the frame. mission of subchannels are variable. 

(B) If a layer 3 message fits entirely within the L3DArA (B) Subchannel 0 is sent at least once every 12*N 
field of a BEGIN frame with from 1 to 8 bits remaining in 25 hyperframes (N=l, 2, 3 ... 10) and is started in the first 
the frame, and another layer 3 message is to be sent, BI=0 S-BCCH slot coincident with the Hyperframe Counter value 
is included immediately after the L3DArA field, the rest of of zero (see 6.4.1.1.1.1 of IS-136.1). 

the frame is padded with FILLER, and the next layer 3 (C) Subchannel 0 may be sent as often as desired as long 

message is sent starting with another BEGIN frame. as one instance of a full cycle of its associated information 

(C) If a layer 3 message fits entirely within the L3DArA 30 is aligned to start with the Hyperframe Counter value zero 
field of a BEGIN frame with from 1 to 8 bits remaining in every 12*N hyperframes. 

the frame, and if no other layer 3 message is lo be sent, BI^O (D) Subchannel 0 starts with a Subchannel Schedule 

is included immediately after the L3DArA field and the rest message every 12*N hyperframes (see 6.4.1.3.1.4 of 

of the frame is padded with FILTER. IS-136.1). 

(D) If a layer 3 message fits entirely within the L3DAIA 35 (E) The hyperfi^e in which the S-BCCH and SPACH 
field of a BEGIN frame with no bits remaining, the BI field layer 2 SCN flags first indicate a change in S-BCCH 
is not present and the end of the layer 3 message is implied. information is immediately followed by hyperframes that 

(E) If a layer 3 message does not fit entirely within the reflect the new S-BCCH information. 

L3DAIA field of a BEGIN frame, it is completed using as (F) In anticipation of making the transition to updated 
many CONTINUE frames as necessary. 40 S-BCCH information, the BMI 32 may abort the transmis- 
CONTINUE Frame sion of any subchannel at any point during the hyperframe 
The CONTINUE frame is used whenever a layer 3 immediately preceding the transition to updated S-BCCH 
message cannot be completed within the previous S-BCCH information. The BMI 32 aborts the transmission of sub- 
layer 2 frame. The Continuation Length Indicator (CLI) field channels 0 to 1 by (re-)starting the transmission of any 
is set to indicate how many bits of the CONTINUE frame 45 subchannel prior to the completion of a full cycle of 
belong to the continued layer 3 message. This in turn allows S-BCCH information associated with its current subchannel, 
for the mobile station 10 to receive a portion of a new The BMI 32 aborts the transmission of subchannels 2 
message which may be present in a CONTINUE frame through 31 by (re-) starting the transmission of subchannels 
following the L3DArA field used to complete a message 2 through 31 prior to the completion of a full cycle of 
continued from the previous frame. Specific rules for the 50 S-BCCH information associated with its current subchannel, 
placement of layer 3 message information within a CON- (G) The BMI 32 sends subchannels 0 and 1 without 
TINUE frame are as follows, interruption using contiguous S-BCCH slots unless it aborts 

(A) If CLI indicates that the remainder of a continued the transmission of these subchannels due to the transition to 
layer 3 message fits entirely within the CONTINUE frame updated S-BCCH information. The BMI 32 also sends 
with 9 or more bits remaining in the frame, the Begin 55 subchannels 2 through 31 without interruption using con- 
Indicator (BI) is included immediately after the LJDATA tiguous S-BCCH slots unless it aborts the transmission of 
field to indicate whether or not an additional layer 3 message these subchannels due to the transition to updated S-BCCH 
is started within the frame as follows: (1) if BI=0 no other information, or imless it temporarily interrupts the transmis- 
layer 3 message is started and the rest of the frame is padded sion of its current subchannels in order to send subchannel 
with FILLER; and (2) if BI-1 a L3LI field is included 60 0 or 1 information. 

immediately after the BI filed. The L3LI field is then (H) S-BCCH information is not be repeated in the sec- 
following by another LSDATA field containing a portion of ondary superframe. 
the new layer 3 message. The length of the portion is SPACH Protocol 

determined by the number of bits remaining, in the frame. The SPACH layer 2 protocol is used whenever a slot is 

(B) If CLI indicates that the remainder of a continued 6S used to carry Point-to-Point SMS, Paging, or ARCH infor- 
layer 3 message fits entirely within the CONTINUE frame mation. A single SPACH layer 2 protocol frame is con- 
with from 1 to 8 bits remaining in the frame, and another structed to fit within a 125-bit envelope (see Section 
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4.4.3.1). An additional 5 bits are reserved for use as tail bits 
resulting in a total of 130 bits of information carried within 
each slot assigned for SPACH purposes. FIG. 9 of this patent 
application and FIGS. 5-24 through 5-38 of IS-136.1 pro- 
vide examples of possible SPACH headers and frames. For 5 
a complete set of SPACH layer 2 frames, see Annex C of 
IS-136.1. A summary of the fields comprising layer 2 
protocol frames for SPACH operation is provided in Table 
5-7 of IS-136.1. 

S-BCCH Change Notification lo 

S-BCCH Change Notification is controlled by the SCN 
flag as foUows. If the S-BCCH Change Notification (SCN) 
flag transitions the mobile station 10 responds by reading 
S-BCCH information on subchannel 0. If S-BCCH infor- 
mation on subchannel 0 indicates that there is Message 15 
Index information also on other subchannels the mobile 
station 10 continues to read those subchannels which have 
Message Index information. If the mobile station 10 deter- 
mines that S-BCCH information has changed for any sub- 
channels of interest, or there is a new emergency message 20 
within its current SOC and Broadcast Domain, it proceeds to 
acquire the new S-BCCH information according to the 
Change Acquisition Map information element (see. 
6.4.1.3.1.2) if more information is requested than what 
current Message Indexes include. 25 
DCCH Camping State (D3) 

Upon entering this state from the Control Channel Scan- 
ning and Locking state, or for the first time on the current 
DCCH as a result of control channel rese lection, the mobile 
station 10 makes an initial reading of a full cycle of 30 
F-BCCH, E-BCCH, and subchannel 0 of S-BCCH if 
S-BCCH service is of interest. The mobile station 10, when 
in this state, does not make an access attempt until it has 
completed its initial reading of a full cycle of F-BCCH. After 
completing the initial reading of F-BCCH, the mobile sta- 35 
tion 10 leaves this state in order to process any of the 
transactions listed in Seaion 6,2.3. 
BCCH Update 

This procedure is invoked whenever the mobile station 10 
receives a broadcast message while in the process of updat- 40 
ing broadcast information due to a change notification, or 
during initial acquisition of broadcast information. 
F-BCCH and E-BCCH Update 

The mobile station 10 determines which of the F-BCCH 
and E-BCCH messages listed in Section 6.3.18.1 have been 45 
received, and invokes the Control Channel Selection, Con- 
trol Channel Reselection, or Registration procedures as 
necessary according to changes in message content. 
S-BCCH Update 

The mobile station 10 determines which of the following 50 
S-BCCH messages have been received and responds as 
indicated. 

Subchannel Schedule: 

The mobile station 10 may skip the next 12* N Hyper- 
frames (Nol,2,3 ... 10) if none of the subchannels of 55 
interest are identified as a result of reading this message. 

Subchannel Configuration: 

The mobile station 10 enables all subchannels of interest 
identified as a result of reading this message. 

Message Index: 60 

If the mobile station 10 determines that a new Broadcast 
Domain has been entered for its current SOC, or that a new 
SOC has been entered, it proceeds to read a full cycle of 
S-BCCH information on all subchannels of interest. 

If the mobile station 10 determines that S-BCCH infor- 65 
mation has changed for any subchannels of interest, or that 
a new emergeocy message is present within its current SOC 



and Broadcast Domain, it proceeds to acquire the new 
S-BCCH information according to the Change Acquisition 
Map information element (see 6.4.1.3,1.2) if more infonna- 
tion is requested than what the current Message Indexes 
include. 

The mobile station 10 enables all subchannels of interest 
identified as a result of reading the Message Index message 
if more information is requested than what current Message 
Indexes include. 
R-DATA: 

The mobile station 10 determines if the received message 
is of interest and make updates as necessary. 
BCCH Messages 

In addition to the already specified BCCH messages (see 
Section 6.4.1) several new messages are defined in accor- 
dance with this invention as follows. 

The Subchannel Schedule message is sent as the first 
message on Subchannel 0 every 12*N Hyperframes (N-1, 
23 . . . 10). 

The Subchannel Configuration message is sent on Sub- 
channel 0. 

The Message Index message is sent on Subchannel 0 and 
on Subchannels 2 through 31 so that the first of these 
messages is always sent on Subchannel 0. 

The Subchannel Delimiter message is sent on Subchaimel 

1. 

The R-DATA message is sent on Subchannels 1 through 
31. 

S-BCCH Messages 

The set of messages defined for S-BCCH operation is as 
follows. 

Mandatory S-BCCH Messages 

Message Index 

This message is sent on S-BCCH subchannel 0 and on 
subchannels 2 through 31 as indicated by Subchannel Info 
included in the Subchannel Configuration message to indi- 
cate the nature of all R-DATA messages broadcast on the 
S-BCCH. The complete message index may be formed so 
that R-Data Units of several Message Indexes are included 
(see Section 8, Broadcast SMS). Also there may be several 
distinct complete message indexes differentiated by the 
Language Indicator. The Message Index has the format 
shown in FIG. 10, 

In FIG. 10, the Message Type Indicator in the Higher 
Layer Protocol Data Unit is set to SMS Index, The Language 
Indicator information element is included in the first Mes- 
sage Index message of a complete message index. This 
information element differentiates distinct complete mes- 
sage indexes. The Broadcast Domain ID information ele- 
ment is included in the first Message Index message. The 
S-BCCH Change Information information element is 
included in the first Message Index message of a complete 
message index, identified by Language Indicator, when a 
change occurs within a group of messages of a certain 
language, determined by Language Indicator, and Subchan- 
nel Info is included in Subchannel Configuration. The 
S-BCCH Emergency Message Map information element is 
included in the first Message Index message when an 
emergency message is broadcast on the S-BCCH. 

Subchannel Configuration 

This message, shown in FIG, 11, is sent on S-BCCH 
subchannel 0 to define the format of supported subchaimels. 
Subchannel Delimiter 

This message is sent on S-BCCH subchannel 1 to delimit 
groups of changed R-DATA messages associated with spe- 
cific subchannels, and has the format shown in FIG. 12. 
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Subchannel Schedule S-BCCH Change Acquisition Map 

This message is sent as the first message on S-BCCH Section 6.5 is also modified to include this information 

subchannel 0 every 12* N Hyperfi-ames (N« 1,2,3 ... 10) to element that is used to provide change acquisition informa- 

define the occurrence of subchannels, and has the format tion on a per S-BCCH subchannel basis. The left most bit in 

shown in FIG. 13. 5 this map corresponds to subchannel 31 and the right most bit 

R-DATA corresponds to subchannel 0. Whenever there is a modifi- 

This message is used to carry broadcast SMS layer cation to the content of a subchannel the corresponding bit 

messages (see Section 8, Broadcast SMS) and is broadcast position in the map is used to inform the mobile station 10 

on subchannels 1 through 31. The format of the R-DATA how to acquire the new information as follows, 

message is shown in FIG, 14. 0=Mobile stations that have previously read the newly 

The Message Type Indicator in the Higher Layer Protocol modified subchannel acquire the new information by reading 

Data Unit is set to SMS Deliver. The Teleservice Server subchannel 1. Mobile stations that are in the process of 

Address information element is mandatory in the event that reading or have never read the newly modified subchannel 

a Manual Acknowledgement Request is provided or acquire the new information by (re-)reading a full cycle of 

requested, and the Teleservice Server Address is different information from the modified subchannel, 

from the one in the mobile station 10 subscription profile. l»Mobile stations acquire new information by reading a 

The point code and subsystem number are used in the full cycle of information from the newly modified subchan- 

Teleservioe Server Address information element. The User nel. 

Originating Address information element is mandatory in S-BCCH Change Indicator Map 

the event that the Manual Acknowledgement Request is This information element is used to provide change 

provided or requested. The point code and subsystem num- 20 indication information on a per S-BCCH subchannel basis, 

ber are used. The User Originating Subaddress information The left most bit in this map corresponds to subchannel 31 

element may be included in the event that the Manual and the right most bit corresponds to subchannel 0. When- 

Acknowledgement Request is provided or requested and the ever there is a modification to the content of a subchannel 

User Originating Address is provided. Finally, the User the corresponding bit position in this map is toggled. Mobile 

Origination Address Presentation Indicator information ele- 25 stations need only proceed to acquire the new Message 

ment may be included in the event that the Manual Acknowl- Index messages and/or the R-DATA for the modified sub- 

edgement Request is provided or requested and the User channels that are of interest. 

Originating Address is provided. This information element S-BCCH Change Information 

is included to identify presentation restriction and screening This information element is used to carry the above- 
related to the User Originating Address. 30 described S-BCCH Change Indicator Map and S-BCCH 

Section 6.5, Information Element Descrqition, is modified Change Acquisition Map. 

to indicate that a change in the S-BCCH information ele- S-BCCH Emergency Message Map 

ments triggers a transition in the SCN flag of the SPACH, This information element is used to carry S-BCCH Emer- 

and also to include a Broadcast Domain ID. This informa- gency Message Indicator Map. The left most bit in this map 

tion element is used to identify a SOC-specific S-BCCH 35 corresponds to subchannel 31 and the right most bit corre- 

broadcast area. Adjacent DCCHs that have the same SOC, sponds to subchannel 0. Whenever there is a new emergency 

and those that send the same set of S-BCCH information use message on a subchannel the corresponding bit position in 

the same Broadcast Domain Identification value. this map is toggled. 

Section 6.5, Information Element Description, is also Starting Message # 

modified to include a Broadcast Mode information element 40 This information element is used to provide the Message 

to identify the broadcast mode used on a ^ecific S-BCCH Number (see Section 8, Broadcast SMS) of the first R-DATA 

subchannel, to include a Data Compression information message sent on a specific S-BCCH subdiannel. If the value 

element that identifies a data compression algorithm in use, is zero, the first message sent on the S-BCCH subchannel is 

to include a Language information element that identifies a a Message Index message, 

language, and to include the Language Indicator information 45 Subchannel Count 

element that is used to identify distinct complete message This information element identifies the number of sub- 
indexes differentiated by different languages. channels used in support of sending S-BCCH information. 

Section 6.5, Information Element Description, is further Subchannel ID 

modified to include a MEA information element to identify This information element identifies a specific S-BCCH 

a Message Encryption Algorithm, and a MEK information 50 subchannel (0 . . . 31). 

element to identify a Message Encryption Key. Subchannel Info 

The Message Type portion of Section 65 is modified to This information element identifies the attributes of sup- 
include the S-BCCH Messages shown in FIG. 15. ported S-BCCH subchannels, as shown in FIG. 16. With 

Section 6.5 is also modified to include a Next Subchannel regard to the Subchannel ID information element, the 

Schedule 12*Hyperframe Cycle information element that is 55 S-BCCH subchannels 0 and 1 are defined implicitly and 

used to indicate the next 12 Hypcrframes cycle when the therefore need not be explicidy defined. Also, the User 

next Subchannel message is sent. Values firom 1 through 10 Group Type and ID information elements are only present if 

are allowed. If the value is 1 the next Subchannel Schedule the Broadcast Mode indicates a User Group ID specific 

message is sent on the S-BCCH in the beginning of Sub- broadcast, 

channel 0 after 12 Hyperframes. If the value is 10 the next 60 Subchannel Occurrence Map 

Subchannel Schedule message is sent on the S-BCCH in the This information element is used to provide occurrence 

beginning of Subchannel 0 after 120 Hyperframes (i.e., information on a per S-BCCH subchannel basis for one 12 

10x12 Hyperframes). Hyperframes cycle. The left most bit in this map corre- 

R-Data Unit sponds to subchannel 31 and the right most bit corresponds 

This information element contains the Higher Layer Pro- 65 to subchannel 0. Whenever a subchannel is sent on the 12 

tocol Data Unit and is mandatory in an R-DAFA message Hyperframes cycle the corresponding bit position in this 

and in Message Index message. map is set as follows: 
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0=the subchannel is not sent on the 12 Hyperframes cycle; that Manual Acknowledgment is provided, the mobile sta- 

or tion 10 may send a SMS MANUAL ACK message in 

l«the subchannel is sent on the 12 Hyperframes cycle. response to the SMS DELIVER message upon user indica- 

User Group ID tion (see Section 7.1.1.2.3). 

This inforaaation element identifies the User Group that 5 (q If the Manual Acknowledgment Request information 

the mobile station 10 has requested or has been allocated, or ^i^^^^^ ^^^eived in an SMS DELIVER message indicates 

an S-BCCH subchannel aUocated to. j^^nual Acknowledgment is requested, the mobile sta- 

^1 * .u . ^.u TT tion 10 does send a SMS MANUAL ACK message in 

r l^^'jn nTX T if '^Vlf'^ ^""^ '^^ponse to the SMS DELIVER message upon user indica- 

Group ID (UGID), as shown m the following Table. J ^^^^^^ 7.1.1.2,3). 

(D) In a case when Manual Acknowledgment is either 
provided or requested the R-DATA which carries the SMS 
DELIVER message also includes the necessary address 
fields (see Section 6.4.1.3.2.1). 
Message Set 

This section describe the Broadcast SMS messages. These 
messages are transported on the air interface via the layer 3 
Message Index and R-DAXA messages, more specifically 



Vklue 


Ftinction 


00 


20-bit Local UGED 


01 


24-bit SOC UGID 


10 


34-bit National UGID 


11 


50-bit Interaational UGID 



Further in accordance with the teaching of this invention the R -Data Um Information Element. Th, following 

IS-136.1 is modified so as to include a Broadcast Short rules apply to th^ section. ^ . ^ 

Message Service. This aspect of the invention is now ^ Broadcast SMS message is padded with trailing 

described. ^^^^ ^ necessary to the nearest octet boundary. 

Broadcast Short Message Service W ^ interest of backwards compatibility, a received 

The Higher Layer Protocol Data Unit field in the R-Data SMS message is accepted if its length exceeds the minimum 

Unit information element is used to carry Broadcast SMS length the receiving end is capable of understanding, i.e., the 

messages when the Higher Layer Protocol Identifier indi- receiving end discards any layer 3 information it is incapable 

cates Broadcast SMS. of understanding. 

The following SMS message procedures apply to SMS (C) The maximum length of a padded SMS message 

message transactions on the S-BCCH. together with the layer 3 overhead (see Sections 6.4.3.1.1 

SMS Message Delivery to MS 30 and 6.4.4.9 and IS-136.2, Sections 2.7.3.1.3.2.19 and 

SMS Index 3.7.3.1,3.2.23) shall not exceed 255 octets. 

This message is sent to the mobile station 10 to enable the (D) Unless otherwise specified, a particular information 

end user to select messages to be read easily from an index. element is present only once in a given message. 

This message also canies information about the system (E) In FIGS. 17 and 18, whether an information element 

operator. The following rules apply to an SMS INDEX. 35 is mandatory or optional in a message is identified by an 

(A) In a very small system when there are, by example, "M" or "O** respectively in the column "Type" of the Figure 
less than ten cell broadcast messages the SMS INDEX is not describing a message. 

needed (Length Indicator in the R-Data Unit is set to zero). (F) All of the mandatory information elements within a 

The SMS INDEX may be broadcast to provide information message are delivered to layer 3 in the order that they appear 

about the system (Operator Name and/or'Operator Greeting) 40 for each message. 

or the total number of the messages (Total # of Messages). (G) The optional information elements have a 4-bit 

(B) In a small system, when there are ten to twenty cell Parameter Type code. All optional information that is 
broadcast messages. Message Summaries are broadcast included in a message is included in ascending order of the 
without Message Type Qualifiers. Parameter Type code, interpreted as an unsigned integer. 

(C) In a moderate size or large system, when there are 45 (H) The Parameter Type codes are message specific, and 
more than twenty cell broadcast messages, both Message those not used are reserved. 

Type Qualifiers and Message Summaries are broadcast. SMS Index 

ITiere may also be a need to broadcast several SMS INDEX This message is sent from the BMI 32 to the mobile 

messages for the complete message index. station 10, and is used in support of Broadcast SMS message 

(P) When Message Type Qualifiers are included the so index delivery, as shown in FIG. 17 A. It should be noted that 

Message Summaries are mandatory. there may be multiple instances of the Message Type 

(E) The Operator Name and Operator Greeting are pro- Qualifier, Message Summary, and Emergency Message 

vided only in the first SMS INDEX message (Index Message Summary information elements, and that if the Message 

Coimt^l) when the complete message index is made of Type Qualifier information elements exist then the corre- 

several SMS INDEX messages. 55 spending Message Summary information elements must 

SMS Deliver exist. FIG. 17B shows the parameter type codes for optional 

This message carries the User Data Unit, that is, the information elements, 

message information. Hie following rules apply to the SMS Deliver 

mobile station 10 upon receiving an SMS DELIVER mes- This message is used in support of MS terminated Broad- 
sage. 60 cast SMS delivery, and is shown in FIG. 18A. The Teleser- 

(A) If the Manual Acknowledgment Request information vice Server may include a single instance of the Call Back 
element received in an SMS DEUVER message indicates Number information element to indicate the Call Back 
that Manual Acknowledgment is prohibited, the mobile Number associated with the message carried in the User 
station 10 does not send an SMS MANUAL ACK message Data Unit information element. The Teleservice Server 
in response to the SMS DELIVER message. 65 includes one instance of the Call Back Number Presentation 

(B) If the Manual Acknowledgment Request information Indicator and Alpha Tag information elements for the 
element received in an SMS DEUVER message indicates instance of the Call Back Number information element 
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being included. FIG. 18B shows the parameter type codes Note 3: The mobile station 10 may or may not send a SMS 

for optional information elements. Manual Ack message back. 

Information Element Description Message # (FIG. 25) 

A description of the various information elements now This information element provides the index number of 

follows, with reference to FIGS. 19-35. In FIGS. 19-35 all 5 the current SMS DELIVER message in a case when several 

specifieii lengths are in BITS unless otherwise noted. SMS DELIVER messages are broadcast, e.g. if the Total # 

Address Info of Messages is 5, the Message # for the first SMS DELIVER 

See the corresponding description referring to Section 6.5 message is 1, for the second SMS DELIVER message it is 

above, 2, for the third 3, for the fourth 4 and for the last one 5. If 

Call Back Number (FIG. 19) there is only one SMS DELIVER message to be broadcast 

This information element identifies the call back number (i.e. Total # of Messages if 1) the Message # is not used by 

associated with a SMS message. The maximum length of Uie mobile station 10. 

this information element is network-dependent. Message Provider (FIG. 26) 

Call Back Number Alpha Tag (FIG. 20) This information element provides alphanumeric infor- 

This information element provides an alphanumeric tag mation that is descriptive of the originator of the current 

specific to the associated instance of the Call Back Number SMS DELIVER message. The information contained in this 

information element. The information contained in this information element is coded in IRA characters, 

information element is coded in IRA characters. Note 1: The minimum value is 1. 

Note 1: The minimum value is 1. Note 2: N characters are present up to a maximum of 15 

Note 2: N characters are present up to a maximum of 15 octets. The most significant bit of each octet is set to 0. 

octets. The most significant bit of each octet is set to 0. 20 Message Reference 

Call Back Number Presentation Indicator (FIGS. 21A-21C) The Message Reference gives an integer representation of 

This information element identifies the presentation indi- a reference number of the short message. When sending a 

cation and screening specific to the associated instance of Point-to-Point SMS MANUAL ACK message the Message 

the Call Back Number information element. The Presenta- Reference of the original SMS DELIVER message is 

tion Indicator field is coded as shown in FIG. 21B, while the 25 needed. 

Screening Indicator field is coded as shown in FIG. 21C. Messages in Index (FIG. 27) 

Emergency Message Summary (FIGS. 22A and 22B) This information element indicates how many SMS 

This information element provides a short alphanumeric INDEX messages are broadcast, one after another, in order 

description about an emergency SMS DELIVER message to compose the complete message index. If there is only one 

that has the same Message # as the Emergency Message 30 SMS INDEX message in the complete message index (that 

Summary information element. This information element is is. Messages in Index is 1) the current SMS INDEX message 

used as a link between a SMS INDEX and an emergency is the complete message index. 

SMS DELIVER message under it. The information con- Message Summary (FIGS. 28A-28C) 

tained in this information element is coded in IRA charac- This information element provides a short alphanumeric 

ters. 35 description of an SMS DEOVER message that has the same 

Note 1: The minimum value is 0. Message # as the Message Summary information element. 

Note 2.: The most significant bit of each octet is set to 0. This This information element is used as a link between a 

field is ignored if the Length of Message Summary Data in Message Type Qualifier and the SMS Deliver messages 

octets is 0. under it. Hie information contained in this information 

The Message #, the coding of which is shown in FIG. 40 element is coded in IRA characters. 

22B, is a reference to a specific emergency SMS DELIVER Note 1: The minimum value is 0. 

message (see the Message # information element). If the Note 2: The most significant bit of each octet is set to 0. This 

value is zero, the entire message is included in the Emer- field is ignored if the Length of Message Summary Data in 

gency Message Summary and there is no need to read any octets is 0. 

SMS DELIVER message to retrieve the emergency mes- 45 The Message Type Qualifier ID (FIG. 28B) is a reference 

sage. to a ^edfic Message Type Qualifier information clement to 

Index Message Count (FIG. 23) provide an index structure. 

This information element provides the index number of The Message # (FIG. 28C) is a reference to a specific 

the current SMS INDEX message in a case when the SMS DEOVER message (see the Message # information 

complete message index is made of several SMS INDEX so element). If the value is zero, the entire message is included 

messages, e.g. if the Messages in Index is 5, the Index in the Message Summary and there is no need to read any 

Message Count for the first SMS INDEX message is 1, for SMS DELIVER message to retrieve the message, 

the second SMS INDEX message it is 2, for the third 3, for Message Type Indicator (FIG. 29) 

the fourth 4 and for the last one 5. If there is only one SMS The Message Type Indicator is coded as shown in the 

INDEX message in the complete message index (that is, 55 Figure. 

Messages in Index is 1) the Index Message Count is not used Message Type Qualifier (FIGS. 30A-30B) 

by the mobile station 10. This information element is used to identify up to 256 

Manual Acknowledgment Request (FIG. 24) distinct headers to categorize SMS DELIVER messages. 

The Manual Acknowledgment Request information ele- Hiis information element provides a short alphanumeric 

ment is used in the SMS DELIVER message to indicate that 60 description about the header and links to the Message 

manual acknowledgment of the message, using a Point-to- Summary information elements that are under the header. 

Point SMS MANUAL ACK message, is one of prohibited, The information contained in this information element is 

provided or requested. coded in IRA characters. 

Note 1: The mobile station 10 must not send a SMS Manual Note 1: The minimum value is 0. 

Ack message back. 65 Note 2: The most significant bit of each octet is set to 0. This 

Note 2: The mobile station 10 must send a SMS Manual Ack field is ignored if the Length of Message Summary Data in 

message back. octets is 0. 
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The Message Type Qualifier ID (FIG. 30B) is a reference 
to a specific Message Type Qualifier information element to 
provide an index structure. 
Operator Greeting (FIG. 31) 

This information clement provides an alphanumeric 
greeting firom the system operator. The information con- 
tained in this information element is coded in IRA charac- 
ters. 

Note 1: The minimum value is 1. 

Note 2: The most significant bit of each octet is set to 0, 

Operator Name (FIG. 32) 

This information element provides an alphanumeric sys- 
tem operator name. The information contained in this infor- 
mation element is coded in IRA characters. 
Note 1: The minimum value is 1. 

Note 2: The most significant bit of each octet is set to 0. 
Total # of Messages (FIG. 33) 

This information element indicates the total number of the 
SMS DELIVER messages that are broadcast, excluding 
SMS INDEX messages. 
User Data Unit (FIGS. 34A-34B) 

The User Data Unit information element is used to carry 
the user text message. The Encoding Identifier field (FIG. 
34B) indicates the encoding used in the User Data field. The 
User Data field represents the user message, and is encoded 
as specified by the Encoding identifier. If the Encoding 
Identifier indicates IRA, the most significant bit of each octet 
of User Data is set to 0. 
Broadcast and Receiving Messages 

FIG. 35A depicts a typical set of messages to be broad- 
cast. In a small system (e.g., less than ten messages) the set 
of messages could be as shown in FIG. 35B. In a moderate 
size or in a large system (e.g., more than twenty messages) 
the set of messages could be as shown in FIG. 35C. In this 
latter case the complete message index is made so that the 
SMS INDEX messages are combined. 

Exemplary message stmctures may be as shown in the 
following Tables 1-3. 
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TABLE 1 -continued 



The first SMS Index: 



Parameter Summaiy 


Message Summary 


Message Type Qualifier ID 


0000 OOOO 


Message # 


1 


Length of Message Summary Data 


14 


in octets (N) 




Message Summary Data (IRA) 


Arms in Bosnia 


Parameter l^e 


Message Summary 


Message Type Qualifier ID 


0000 0000 


Message # 


2 


Length of Message Summary in 


15 


octets (N) 




Message Summary Datz (IRA) 


President Jones? 


Parameter Type 


Message Summary 


Message l\pe Qualifier ID 


0000 0000 


Message # 


3 


Length of Message Summary in 


13 


octets (N) 




Message Summary Data (IRA) 


Supreme Court decision 


Parameter Type 


Message Summary 


Message Type Qualifier ID 


0000 0000 


Messaged 


4 


Length of Message Summary Data 


15 


in octets (N) 




Message Summary Data (IRA) 


Back to Helsinki 


Parameter Type 


Message Summary 


Message lype Qualifier ID 


0000 0000 


Message # 


5 


Length of Message Summary Data 


13 


in octets (N) 




Message Summary Data (IRA) 


Miss Universe 


Parameter Type 


Operator Name 


Length of Operator Name I>ata 


12 


in octets (N) 




Operator Name Data (IRA) 


Cellular Tba 


Parameter Data 


Operator Greeting 


Length of Operator Greeting 


83 


Data in octets (N) 




Operator Greeting Data (IRA) 


Tliank You for using Cellular 




Tfen Messaging System-the Most 




Advanced in the Worldl 





TABLE 1 


40 


TABLE 2 




The first SMS Index: 




The second SMS INDEX: 


Information Element 


Valut 




Information Element 


Value 


Message IVpe Indicator 


SMS INDEX 


45 


Message Type Indicator 


SMS INDEX 


Total # of Messages 


20 


Total # of Messages 


20 


Messages in Index 


2 




Messages in Index 


2 


Index Messages Qjunt 


1 




Iixlex Message Count 


2 


Parameter Type Qualifier ID 


Message Type Qualifier 




ParamctCT Type 


Message Summary 


Message T^pe Qualifier Data 


0000 0000 




Message Type Qualifier ID 


0000 0001 


(IRA) 






Message # 


6 


Parameter Type 


12 


50 


Information Element 


Vialue 


Message T^pe Qualifier ID 


News Channel 




Length of Message Summary Data 


15 


Length of Message Type 


Message type Qualifier 




in octeU (N) 




Qualifier I^ita in octets (N) 






Message Summary Data (IRA) 


Texas tornadoes 


Message T^pe Qualifier ID 


0000 0001 




Parameter Type 


Message &Lmmary 


Length of Message lype 


7 




Message Type Qualifier ID 


OOOO 0001 


Qualifier Data in octets (N) 




55 


Message # 


7 


Message Type Qualifier Data 


Weather 


Length of Message Summary Data 


12 


(IRA) 






in octets (N) 




Parameter Type 


Message lype Qualifier 




Message Summaiy Data (IRA) 


Rain in West 


Message Type Qualifier ID 


0000 0010 




Parameter Tjrpc 


Message Summary 


Length of Message T^pe 


14 




Message Type Qualifier ID 


OOOO 0001 


Qualifier Data in octets (N) 




60 


Message # 


8 


Message Type Qualifier Data 


Sports Results 


Length of Message Summary Data 


10 


(IRA) 






in octets (N) 




Parameter Type 


Message Type Qualifier 




Message Summary Data (IRA) 


Snow in NY 


Message T^pc Qualifier ID 


0000 0011 




Parameter Type 


Message Summary 


Length of Messa^ T\pe 


12 




Message Type Qualifier ID 


OOOO 0001 


Qualifier Data in ocUts (N) 




65 


Message # 


9 


Message Type Qualifier I>ata 


Road Reports 


Length of Message Summary DdX& 


14 


(IRA) 






in octets (N) 
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TABLE 2-contmued 



TABLE 3 



The second SMS ENDEX: 



The first SMS DELIVER: 



Message Sumnmry Dsts (IRA) 


Cool in Kansas 


Parameter Type 


Message Summary 


Messsgc Type Quflllfiei [D 


OOOO 0001 




10 


IjCnolh of M^<taop Siimmarv Datfl 


13 


in octets (N) 




M^ccncT^ ^iimmarv PV^ta ^RA^ 


I Qte rnatiDQat 


P&ifuneter Type 


Nlessage Summary 




0000 0001 


^^CSSclge ^ 




LcDgth of I^cssngc Sununary Oata 


11 


in octets (N) 




Message Summaiy Data (IRA) 


NBA Results 


Parameter Type 


Messace Summary 


Message Type Qualifier ID 


0000 0001 


Message # 


12 


Length of Message Summary Data 


11 


in octets (N) 




Message Summary Data (IRA) 


NFL Results 


Parameter Type 


Message Summary 


Message Type Qualifier ID 


0000 0001 


Message # 


14 


Length of Message Summary Data 


8 


in octets (N) 




Message Summary Data (IRA) 


NHL Results 


Parameter Type 


Message Summary 


Message Type Qualifier ID 


0000 0001 


Message # 


13 


Length of Message Summary Data 


11 


in octets (N) 




Message Summary Data (IRA) 


Indy 500 


Parameter Type 


Message Summaiy 


Message Type Qualifier ID 


0000 0001 


Message # 


15 


Length of Message Summary Data 


13 


in octets (N) 




Message Summaiy Data (IRA) 


Track & Field 


Parameter Type 


Message Stmimary 


Message Type Qualifier ID 


0000 0001 


Message # 


16 


Length of Message Summary Data 


15 


in octets (N) 




Message Summaiy Data (IRA) 


San Diego roads 


Parameter Type 


Message Summary 


Message Type Qualifier ID 


0000 0001 


Message # 


17 


Length of Message Summary Data 


S 


in octets (N) 




Message Summary Data (IRA) 


LA roads 


Parameter Type 


Message Summary 


Message Type Qualifier ID 


LRaJU UUUl 


Message # 


18 


Leng^ of Message Summary Data 


13 


in octets (N) 




Message Summary Data (IRA) 


San Francisco 


Parameter Type 


Message Summary 


Message Type Qualifier ID 


0000 0001 


Message # 


19 


Length of Message Summary Data 


14 


in octets (N) 




Message Summary Data (IRA) 


Portland roads 


Parameter Type 


Message Summary 


Message Type Qualifier ID 


0000 0001 


Message # 


20 


Length of Message Summary 


13 


Data 




in octets (N) 




Message Summary Data (IRA) 


Seattle roads 



10 



20 



25 



40 



45 



50 



60 



65 



Information Element 
Message Type Indicator 
Message Reference 
Total # of Messages 
Message # 

Manual Acknowledge Request 
(Note 1) 

Length Indicator in octets (N) 
Encoding Identifier 
Reserved 
User Data 
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Parameter Type 
Length of Message Provider 
Data in octets (N) 
Message Provider Data (IRA) 
Parameter Type 

Length of Address Info content 
in octets (N) 
Type of Number 
Numbering Plan Identification 
Address Encoding 
Address 
Parameter Type 
Length of Call Back Number 
Alpha Tkg Data in octets (N) 
30 Call Back Number Alpha Tag 
Data (IRA) 



\felue 

SMS DELIVER 

0 0000 0110 0010 
20 

1 

Manual Acknowledgment Provided 

173 
IRA 
000 

International UN troops have 
arrived in Bosnia to secure 
peace. You may give ue your 
opinion: 

Press 1 » you think they will 
succeed 

Press 2 = you do not think so. 

Message Provider 

8 

CellNews 

Call Back Number 

6 

UtJcnown 
Unknown 
TBCD 

1 987 654 3210 

Call Back Number Alpha T>ig 
12 

New Hotline 



Note 1: Teleservice Server Address and User Originating Address must 
exist in the R-DATA. 

Although described in the context of preferred 
embodiments, it should be realized that a number of modi- 
fications to these teachings may occur to one skilled in the 
art. Furthermore, and as was stated earlier, the teaching of 
this invention should not be construed to be limited for use 
with any one particular air interface, such as IS-136. Thus, 
while the invention has been particularly shown and 
described with respect to preferred embodiments thereof, it 
will be understood by those skilled in the art that changes in 
form and details may be made therein without departing 
&om the scope and spirit of the invention. 

What is claimed is: 

1. A method for providing and using a cell broadcast 
service in a cellular communications network, comprising 
the steps of: 

providing a digital transmission channel &om a BMI to a 
plurality of mobile stations, the channel being logically 
partitioned into a plurality of subchannels; 

broadcasting a plurality of different types of messages on 
a plurality of the subchannels while broadcasting 
indexing information for the messages on a first pre- 
determined other one of the subchannels, the indexing 
information comprising at least one message summary 
portion that is descriptive of an informational content 
of at least one of the messages; and 

receiving the indexing information with a mobile station 
and using the indexing information to acquire at least 
one of the messages from one of the pluraUty of 
subchannels. 

2. A method as in claim 1, wherein at least a portion of the 
indexing information indicates the occurrence of subchan- 
nels on an N Hyperframe basis, wherein N is equal to 12. 

3. A method as in claim 1, wherein at least a portion of the 
indexing information indicates, on a subchannel basis, a 
language supported by the subchannel. 
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4. A method as in claim 1, wherein at least a portion of the 
indexing information indicates an emergency message. 

5. A method as in claim 1, wherein at least a portion of a 
message indicates that a response is reqiiired finom a user of 

a mobile station. 5 

6. A method as in claim 1, wherein at least a portion of a 
message indicates a call back number. 

7. A method as in claim 1, wherein the indexing infor- 
mation is comprised of one index message. 

8. A method as in claim 1, wherein at least a portion of a lo 
message indicates an originator of the message. 

9. A method as in claim 1, wherein at least a portion of the 
indexing information indicates a subchannel configuration, a 
subchannel delimiter, and a subchannel schedule. 

10. A method as in claim 1, wherein at least a portion of 15 
the indexing information indicates a subchannel map, 
wherein an n** bit of the map is toggled to indicate that 
information conveyed by a corresponding n''* subchannel 
has changed. 

U. A method for providing and using a cell broadcast 20 
service in a cellular communications network, comprising 
the steps of: 

providing a digital transmission channel firom a BMI to a 
plurality of mobile stations, the channel being logically 
partitioned into a plurality of subchannels; 25 

broadcastincr a plurality of different types of messages on 
a plurality of the subchannels while broadcasting 
indexing information for the messages on a first pre- 
determined other one of the subchannels; and 

receiving the indexing information with a mobile station 
and using the indexing information to acquire at least 
one of the messages from one of the plurality of 
subchannels, wherein 

the indexing information is comprised of a plurality of 
index messages, and wherein the indexing informa- 
tion includes an index message count. 

12. A digital cellular telecommunications system com- 
prising a BMI having at least one base station for transmit- 
ting information to a plurality of mobile stations, said system ^ 
comprising: 

at least one digital transmission channel that is logically 
partitioned into a plurality of subchannels; 

a BMI controller for broadcasting a plurality of different 
types of messages on a plurality of the subchannels 45 
while broadcasting indexing information for the mes- 
sages on at least one predetermined other one of the 
subcahannels, the indexing information comprising at 
least one message siunmary portion that is descriptive 
of an informational content of at least one of the 50 
messages; and 

a mobile station controller for receiving the indexing 
information and for using the indexing information to 
acquire at least one of the messages from one of the 
plurality of subchannels. 

13. A system as in claim 12, wherein at least a portion of 
the indexing information indicates the occurrence of sub- 
channels on an N Hyperframe basis, wherein N is equal lo 
12. 

14. A system as in claim 12, wherein at least a portion of 60 
the indexing information indicates, on a subchannel basis, a 
language supported by the subchannel. 

15. A system as in claim 12, wherein at least a portion of 
the indexing information indicates an emergency message. 
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16. A system as in claim 12, wherein at least a portion of 
a message indicates that a response is required from a user 
of a mobile station. 

17. A system as in claim 12, wherein at least a portion of 
a message indicates a call back number. 

18. A system as in claim 12, wherein the indexing 
information is comprised of one index message. 

19. A system as in claim 12, wherein at least a portion of 
a message indicates an originator of the message. 

20. A system as in claim 12, wherein at least a portion of 
the indexing information indicates a subchannel 
configuration, a subchannel delimiter, and a subchannel 
schedule. 

21. A system as in claim 12, wherein at least a portion of 
the indexing information indicates a subchannel map, 
wherein an n'* bit of the map is toggled to indicate that 
information conveyed by a corresponding n''' subchannel 
has changed. 

22. A digital cellular telecommunications system com- 
prising a BMT having at least one base station for transmit- 
ting information to a plurality of mobile stations, said system 
comprising: 

at least one digital transmission channel that is logically 
partitioned into a plurality of subchannels; 

a controller for broadcasting a plurality of different types 
of messages on a plurality of the subchannels while 
broadcasting indexing information for the messages on 
at least one predetermined other one of the subchan- 
nels; and 

means in each of said mobile stations for receiving the 
indexing information and for using the indexing infor- 
mation to acquire at least one of the messages firom one 
of the pliu^ality of subchannels, wherein 
the indexing information is comprised of a plurality of 
index messages, and wherein the indexing informa- 
tion includes an index message count. 

23. A method for broadcasting messages in a cellular 
communications network having forward channels orga- 
nized as frames and hyperfirames, comprising the steps of: 

partitioning a forward digital transmission channel into n 
subchannels; 

broadcasting a plurality of different types of messages on 
a plurality of the n subchannels while broadcasting 
indexing information for the messages on a first pre- 
determined other one of the subchannels; and 

receiving the indexing information with a mobile station 
and using the indexing information to acquire at least 
one of the messages from one of the plurality of 
subchannels, wherein 

the indexing information is transmitted on a subchannel 
0, wherein a cycle of subchannel 0 information 
begins coincident with a hyperfi"ame counter value of 
zero; wherein 

a subchannel 1 provide messages associated with 
subchannels 2 through n that have been recently 
changed or modified, wherein subchannel 1 is 
started at a completion of any subchannel, or is 
started by interrupting a subchannel (other than 
subchannel 0 or 1; and wherein 
all remaining 2-n subchannels may be sent in any 
order, and are subject to interruption by sub- 
channels 0 and 1. 

4 >^ * » * 
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UNITED STATES PATENT AND TRADEMARK OFFICE 

CERTIFICATE OF CORRECTION 

PATENT NO. : 6,201,974 Bl Page 1 of I 

DATED : March 13, 2001 

INVENTOR(S) ; Mikko Uetsalmi, Jaakko Vanttila and Sqjpo Alanaia 

It is certified that error appears In the above-Identified patent and that said Letters Patent is 
hereby corrected as shown below: 



Claim IK 

Line 26, delete "broadcastincr" and insert — broadcasting — 
Claim 12. 

Line 48, delete "subcahannels" and insert - subchannels - 
Claim 22, 

Line 20, delete "BMT" and insert -BMI - 



Attest: 



Signed and Sealed this 
Fourth Day of September, 2001 



NICHOLAS p. GODICI 
Attesting Officer Acting Director of the United States Patent and Trademark Office 
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